import static java.lang.System.out;

public class Test {
	
	public static void main(String args[]) {
		final String BREAKER ="_________________________________";
		
		
		out.println("Create Preordered tree");
		PreorderTree pretree = new PreorderTree();
		
		pretree.add("Kurt Micheli");
		pretree.add("Max Mulatz");
		pretree.add("Gabriel Rauter");
		pretree.add("Barbara Hofer");
		pretree.add("Peter Purgathofer");
		pretree.add("Lukas Köll");
		pretree.add("Georg Maier");
		pretree.add("Elisabeth Pichler");
		pretree.add("Hannes Jörg");
		pretree.add("Adelina Wallnöfer");
		pretree.add("Rauter Alois Franz");
		out.println("toSting:");
		out.println(pretree);
		out.println(BREAKER);
		
		out.println("Search in tree");
		out.println(pretree.search("Lukas Köll"));
		out.println(BREAKER);
		
		out.println("Search in tree, but not existing");
		out.println(pretree.search("Lukas"));
		out.println(BREAKER);
		
		out.println("Preorderedtree traverse:");
		out.println(pretree.traverse());
		out.println(BREAKER);
		
		
		out.println("Create PostorderTree");
		
		PostorderTree fgh = new PostorderTree();
		fgh.add("Kurt Micheli");
		fgh.add("Max Mulatz");
		fgh.add("Gabriel Rauter");
		fgh.add("Barbara Hofer");
		fgh.add("Peter Purgathofer");
		fgh.add("Lukas Köll");
		fgh.add("Georg Maier");
		fgh.add("Elisabeth Pichler");
		fgh.add("Hannes Jörg");
		fgh.add("Adelina Wallnöfer");
		fgh.add("Rauter Alois Franz");
		out.println(fgh.traverse());
		out.println(BREAKER);
		
		out.println("Create PostorderTree");
		InorderTree jkl = new InorderTree();
		jkl.add("Kurt Micheli");
		jkl.add("Max Mulatz");
		jkl.add("Gabriel Rauter");
		jkl.add("Barbara Hofer");
		jkl.add("Peter Purgathofer");
		jkl.add("Lukas Köll");
		jkl.add("Georg Maier");
		jkl.add("Elisabeth Pichler");
		jkl.add("Hannes Jörg");
		jkl.add("Adelina Wallnöfer");
		jkl.add("Rauter Alois Franz");
		out.println(jkl.traverse());
		out.println(BREAKER);
		
		ReplaceableTree reptree = new ReplaceableTree("hoi");
		reptree.add("Kurt Micheli");
		reptree.add("Max Mulatz");
		reptree.add("Gabriel Rauter");
		reptree.add("Barbara Hofer");
		reptree.add("Peter Purgathofer");
		reptree.add("Lukas Köll");
		reptree.add("Georg Maier");
		reptree.add("Elisabeth Pichler");
		reptree.add("Hannes Jörg");
		reptree.add("Adelina Wallnöfer");
		reptree.add("Rauter Alois Franz");
		reptree.replace("left left","    (l) kutz2");
		out.print(reptree);
//		out.print(reptree.search("kutz4"));
//		out.print();
//		out.print();
//		out.print();
		
		
	}
	
}
